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Description 

Field of the Invention 

[0001] The present invention relates to an improved 
method and system for retrieving information elements 
in a computer network. 

Background of the Invention 

[0002] Many users access the World Wide Web 
through low-bandwidth connections, resulting in slow 
receipt of web pages (i.e., "the response time problem"). 
Even though bandwidth is expected to grow in coming 
years, the file size of multimedia and virtual reality ob- 
jects will most likely grow at least as fast as the increase 
in bandwidth. Therefore, from a user's perspective, the 
response time problem will not go away. 
[0003] Current web browsers exacerbate the re- 
sponse time problem because they retrieve the objects 
on a web page in the sequence in which they are listed 
in a web file that defines the web page (e.g., an HTML 
file). Since the objects in most web files are not sequen- 
tially ordered within the file on the basis of their relative 
importance to the other objects in the file, current web 
browsers will not retrieve web objects in the order of their 
relative importance. For example, a web page often 
starts with a headerbar that is comparatively unimpor- 
tant and should be downloaded last. Using today's 
browsers, however, the headerbar would instead be 
downloaded first. 

[0004] In US5347632, an interactive computer sys- 
tem is described, in which a central host serves a 
number of user terminals. A method of operating the 
system is disclosed which lessens the demand placed 
by users on the central host by preloading files on local 
terminals before the network is put into operation. When 
the network is in use, a number of the user's requests 
may be met using the pre-loaded information stored on 
their local terminal, reducing the need to download in- 
formation from the host. A number of information ele- 
ments, or objects, are defined in US5347632, one of 
which, an "external reference segment", includes a pri- 
ority attribute to indicate the importance of the file for 
determining whether it should be pre-loaded onto the 
user terminals. 

[0005] Embodiments of the present invention offer a 
more flexible approach to ameliorating the response 
time problem by downloading web objects based on a 
priority attribute associated with each object reference 
in the web file. 

Summary of the invention 

[0006] According to the present invention, a method 
executed in a computer network for retrieving informa- 
tion elements, the computer network including a client 
computer and a server computer, the method compris- 



2 

ing the steps of on the client computer: building a list of 
information element references, at least one of the in- 
formation element references having a priority level as- 
sociated with the corresponding information element, 

5 sorting the list of information element references so that 
the list is ranked from a first information element refer- 
ence with a highest priority to a last information element 
reference with a lowest priority; and retrieving from the 
server computer to the client computer, the referenced 

10 information elements in ranked order. 

[0007] According to the invention there is also provid- 
ed a computer program product for retrieving informa- 
tion elements, in a computer network which includes a 
client computer and a server computer, the computer 

15 program product comprising code residing on a tangible 
medium that, when executed, causes a processor to: 
build a list of information element references, at least 
one of the information element references having a pri- 
ority level associated with the corresponding informa- 

20 tion element; sort the list of information element refer- 
ences so that the list is ranked from a first information 
element reference with a highest priority to a last infor- 
mation element reference with a lowest priority; and re- 
trieve from the server computer to the client computer, 

25 the referenced information elements in ranked order. 
[0008] According to the invention, there is further pro- 
vided an apparatus for retrieving information elements 
in a computer network, the computer network including 
a client computer and a server computer, the apparatus 

30 comprising: a mechanism configured to build a list of in- 
formation element references, at least one of the infor- 
mation element references having a priority level asso- 
ciated with the corresponding information element; a 
mechanism configured to sort a list of information ele- 

35 ment references so that the list is ranked from a first 
information element reference with a highest priority to 
a last information element reference with a lowest prior- 
ity; and a mechanism configured to retrieve from the 
server computer to the client computer, the referenced 

40 information elements in ranked order. 

[0009] In a preferred embodiment, the information el- 
ements are web objects referenced in an HTML file. For 
example, a web object may be, but is not limited to, text, 
a graphical user interface element, an image file, an au- 

45 dio file, an applet, or other computer code. "Acting on" 
the information element typically includes, but is not lim- 
ited to, displaying the text, displaying the graphical user 
interface element, displaying the image file, playing the 
audio file, executing the applet, or executing other corn- 
so puter code. 

[0010] In a preferred embodiment of the invention, the 
method retrieves a web file and sorts one or more web 
object references according to a priority attribute asso- 
ciated with each web object reference. After ranking the 

55 web object references by priority, the method then re- 
trieves each web object in the order that the references 
were ranked. After receiving a web object, a user acts 
upon the web object in the appropriate manner. By using 
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the steps of the preferred method, more important ob- 
jects are retrieved before less important objects, thus 
allowing the user to act upon the more important objects 
sooner than the user could have acted on the important 
objects using methods available in the prior art. 
[0011] In another embodiment, the web object refer- 
ences are sorted using a two-step process. In the first 
step, the web object references are ordered into an ini- 
tial list and are assigned a sequence number according 
to the sequence of their appearance in the file. The list 
is then reordered by descending priority level as a pri- 
mary sort key and by ascending sequence number as a 
secondary sort key. In this way objects with a higher pri- 
ority will be sorted to the top of the list and objects with 
the same priority will be sorted such that the objects ref- 
erences early in the web file are sorted above those ob- 
jects referenced later in the file. 

[0012] In yet another embodiment, the web objects 
are retrieved in parallel in order to decrease retrieval 
time. First, the method determines whether at least one 
web object is currently being retrieved. If an object is 
currently being retrieved then the following steps are 
preferably followed to facilitate parallel retrieval of an- 
other web object. The method obtains an indication of 
an available rate of incoming bandwidth to the client 
computer and also obtains an indication of an available 
rate of outgoing bandwidth to the server computer stor- 
ing the web object. The method then determines a min- 
imum rate of the available incoming bandwidth and the 
available outgoing bandwidth. The method then accepts 
data associated with the next information element at a 
rate corresponding to a selected increment over the 
minimum rate. In this way, the overall rate of retrieval is 
increased. 

Brief Description Of The Drawings 
[0013] 

Figure 1 is a block diagram of a computer network 
within which embodiments of the present invention 
can operate. 

Figure 2 is an example of a series of HTML docu- 
ment tags forming a template for a typical hypertext 
document. 

Figure 3 summarizes, in a table, the HTML tags 
used to create the HTML template document. 
Figure 4 illustrates a hypertext document on Tho- 
mas Jefferson with a hot link for "the American Con- 
stitution". 

Figure 5 illustrates the primary components of a 
Universial Resource Locator ("URL"). 
Figure 6 is a flow diagram which illustrates the pre- 
ferred steps for retrieving and acting on information 
elements referenced in a file. 
Figure 7 is a flow diagram which illustrates the pre- 
ferred steps for retrieving remotely stored web ob- 
jects. 



Figure 8 illustrates the preferred steps for retrieving 
web objects in parallel. 

Detailed Description 

5 

[0014] In an embodiment of the present invention, the 
method retrieves a file and sorts one or more information 
element references according to a priority attribute as- 
sociated with each reference. After ranking the informa- 

10 tion element references by priority, the method then re- 
trieves each information element in the order that their 
references were ranked. After receiving an information 
element, a user acts upon the information element in the 
appropriate manner. Typical information elements, and 

15 their actions, would include displaying an image file, ex- 
ecuting an applet, or playing an audio file. By using the 
steps of the embodied method, more important informa- 
tion elements are retrieved before less important infor- 
mation elements, thus allowing the user to act upon the 

20 more important information elements sooner than the 
user could have acted on the important information el- 
ements using methods available in the prior art. 
[0015] For purposes of the embodiment, the file will 
be referred to as a web file and the information elements 

25 will be referred to as objects or web objects. Those of 
ordinary skill will understand that the invention is not, 
however, limited to use with web files and web objects. 
[0016] Figure 1 is a block diagram of a computer net- 
work within which embodiments of the present invention 

30 can operate. Most computer networks in use today are 
generally of the structure shown in Figure 1 . Computer 
system 100 includes a processor 102 which fetches 
computer instructions from a primary storage 104 or a 
cache 1 05 through a bus 1 06 and executes those com- 

35 puter instruction. In executing computer instructions 
fetched from primary storage 1 04, processor 1 02 can 
retrieve data from or write data to primary storage 1 04, 
display information on one or mo re computer display de- 
vices 120, receive command signals from one or more 

40 user-input devices 1 30, or transfer data to other compu- 
ter systems which collectively form a computer network 
(not shown). Processor 1 02 can be, for example, any of 
the SPARC processors available form Sun Microsys- 
tems, Inc. of Mountain View, California or any proces- 

45 sons compatible therewith, primary storage 1 04 can in- 
clude any type of computer primary storage including, 
without limitation, randomly accessible memory (RAM), 
read-only memory (ROM), and storage devices which 
include magnetic and optical storage media such as 

so magnetic or optical disks. Computer display devices 1 20 
can include, for example, printers and computer display 
screens such as cathode-ray tubes (CRTs), light-emit- 
ting diode (LED) displays, and liquid crystal displays 
(LCDs). User-input devices 130 can include without lim- 

55 rtation electronic keyboards and pointing devices such 
as electronic mice, trackballs, lightpens, thumbwheels, 
digitizing tablets, and touch sensitive pads. 
[0017] Computer system 1 00 can be, e.g., any of the 



3 



5 



EP 0 813 159 B1 



6 



SPARCstation workstation computer systems available 
form Sun Microsystems, Inc. of Mountain View, Califor- 
nia, any other Macintosh computer systems based on 
the PowerPC processor and available from Apple Com- 
puters, Inc. of Cuptertino, California, or any computer 
system compatible with the IBM PC computer systems 
available form International Business Machines, Corp 
of Somers, New York, which are based on the X86 series 
of processors available from Intel Corporation or com- 
patible processors. Sun, Sun Microsystems, and the 
Sun Logo are trademarks or registered trademarks of 
Sun Microsystems, Inc. in the United States and other 
countries. All SPARC trademarks are used under li- 
cense and are trademarks of SPARC International, Inc. 
in the United States and other countries. Products bear- 
ing SPARC trademarks are based upon an architecture 
developed by Sun Microsystems, Inc. 
[0018] Also executing within processor 102 from pri- 
mary storage 104 is a runtime environment 112. Runt- 
ime environment 1 1 2 is generally a set of computer pro- 
grams which enable computer system 100 to under- 
stand and process commands, control input and output 
of computer system 1 00 through user-input devices 1 30 
and computer display devices 120, schedule computer 
processes for execution, manage data stored in various 
storage elements of primary storage 104 of computer 
system 100, and control the operation of peripheral de- 
vices (such as secondary storage 140) coupled to com- 
puter system 100. In some embodiments, runtime envi- 
ronment 112 may be an operating system or an operat- 
ing system with a kernel. The preferred operating sys- 
tem is the Solaris operating system from Sun Microsys- 
tems, Inc., of Mountain View, California. 1 The kernel of 
an operating system is that portion of the operating sys- 
tem which manages the interface between computer 
processes (e.g., web browser 108) and user-input de- 
vices 130 and computer display devices 120, manages 
primary storage 1 04, schedules computer processes for 
execution, and maintains a file system which in turn 
manages storage of data (e.g., web file 11 0) on various 
storage elements of primary storage 104. 
[0019] The preferred web file 1 1 0 is written in HTML, 
although any language which supports hypertext could 
be used. A brief discussion of HTML may lay the foun- 
dation for a clearer understanding of the teachings and 
suggestions of the present invention. The HTML markup 
language is analogous in some ways to the formatting 
codes used in word processing documents. A word 
processing document viewed through a word process- 
ing program is actually a combination of the text that you 
see and a series of hidden formatting codes (e.g., the 
carriage return, bold, and underline codes) which in- 
struct the word processing program to display the word 
processing document in a specified way. Similarly, a hy- 
pertext document is actually a combination of the text 
that you see and a series of hidden "tags" or -anchors" 

1 .Sun and Solaris are trademarks or registered trademarks of Sun Mi- 
crosystems, inc., in the United States and other countries. 



(e.g., tags for new paragraphs, graphic images, hyper- 
text links, etc.) which instruct the browser program to 
. display the hypertext document in a specified way. 
[0020] A hypertext document is usually broken down 
5 into sections, with each section delineated by one or 
more HTML tags. HTML tags are formatting codes sur- 
rounded by the characters H < u and ">" (i.e., less than 
and greater than symbols). Some HTML tags have a 
start tag and an end tag. In general, end tags are in the 
10 format </"symbol"> where the "symbol" is the character 
string found between the characters < and > in the start 
tag. Figure 2 is an example of a series of HTML docu- 
ment tags forming a template for a typical hypertext doc- 
ument. For example, the document of Figure 2 is defined 
15 as an HTML document using the tags <html> and </ 
html>. Then the "head" to the document, which typically 
includes a title, is defined using the tags <head>, <J 
head>, <title>, and </title>, respectively. Following the 
head comes the "body" of the document which is often 
20 organized into subtopics with different levels of head- 
ings. The body is defined by the tags <body> and </ 
body>. Headings are indicated by the tags <h#> and <J 
h#>, where # is the level of the heading. Heading levels 
indicate the relative size of the heading. Heading level 
25 1 is the largest heading size and heading level 6 is the 
smallest heading size. Finally, it is good practice to in- 
dicate the author of the document at the bottom of the 
document using the tags <address> and </address>. 
Figure 3 summarizes, in a table, the HTML tags used to 
30 create the HTML template document. 

[0021] Once the HTML template has been estab- 
lished, text is added to create a basic hypertext docu- 
ment. In order to improve readability, the author adds 
HTML character and paragraph formatting tags to the 
35 document. For example, the <p> tag instructs the 
browser to begin a new paragraph. If an author wants 
to highlight some text in bold, the author inserts the <b> 
tag at the beginning of the text to be highlighted and 
inserts a </b> tag at the end of the text to be highlighted. 
40 The tags <i> and </i> indicate text to display in italics. 
[0022] If HTML was merely made up of the document, 
paragraph, and character formatting tags discussed 
above, it would only allow an author to define a docu- 
ment which stands by itself. Fortunately, additional 
45 HTMLtags allow an authorto "link" documents together. 
If a reader of a hypertext document wants to know more 
about a topic before reading the rest of the current hy- 
pertext document, the reader selects a "link" or "hot 
link", which retrieves and displays a new document that 
so provides related information. Figure 4 illustrates a hy- 
pertext document (i.e. a "source document") on Thomas 
Jefferson with a hot link named "the American Consti- 
tution". The link could take the reader to a second hy- 
pertext document (i.e., a "destination document") which, 
55 for example, displays the text of the American Constitu- 
tion or which provides more information on Thomas Jef- 
ferson's role in the drafting of the American Constitution. 
[0023] In HTML, a hot link to a destination document 
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is made by placing a "reference anchor" around the text 
to be highlighted (e.g., "the American Constitution") and 
then providing a network location where the destination 
document is located. Reference anchors extend the 
idea of start and end tags. A reference anchor is created 
when the start tag <a> and the end tag </a> are placed 
around the text to be highlighted (e.g. , <a> the American 
Constitution </a>). Then attribute information that iden- 
tifies the network location of the destination document 
is inserted within the <a> reference tag. In HTML, the 
"href=" attribute, followed by the network location for the 
destination document, is inserted within the <a> tag. For 
example, 

<a href=" network location for the destination docu- 
ments the American Constitution </a> illustrates the 
basic format for a reference anchor. On the web, net- 
work locations of hypertext documents are provided us- 
ing the Universal Resource Locator ("URL") naming 
scheme. 

[0024] Figure 5 illustrates the primary components of 
a URL. A service type 501 is a required part of a URL. 
The service type tells the user's browser how to contact 
the server for the requested data. The most common 
service type is the HyperText Transport Protocol or http. 
The web can handle several other services including go- 
pher, wais, ftp, netnews, and telnet and can be extended 
to handle new service types. A system name 503 is also 
a required part of a URL. The system name is the fully 
qualified domain name of the server which stores the 
data being requested. A port 505 ia an optional part of 
a URL. Ports are the network socket addresses for spe- 
cific protocols. By default, http connects at port 80. Ports 
are only needed when the server does not communicate 
on the default port for that service. A directory path 507 
is a required part of a URL. Once connected to the sys- 
tem in question, a path to the file must be specified. A 
filename 509 is an optional part of a URL. The file name 
is the data file itself. The server can be configured so 
that if a filename isn't specified, a default file or directory 
listing is returned. A search component 511 is another 
optional part of a URL. If the URL is a request to search 
a data base, the query can be embedded in the URL. 
The search component is the text after the ? or # in a 
URL 

[0025] Substituting the URL "http://system/dir/file. 
html" into the example above, the reference anchor: 

<a href= M http7/system/dir/file.html/"> the Ameri- 
can Constitution </a> 

identifies an html file to retrieve and display when a user 
selects "the American Constitution" hot link. 
[0026] As is described in more detail below, embodi- 
ments of the present invention extend the idea of an- 
chors and tags by inserting a "PRIORITY" attribute into 
existing anchor and tag formats. For example, tradition- 
ally, an author specifies the downloading of an embed- 
ded object by including HTML markup of the following 
type in the HTML code specifying the page: <IMG 
SRC=mypicture.gif>. Using the present invention, the 
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author assigns priority to the downloading of the embed- 
ded objects by adding a PRIORITY attribute to the tag 
for the object: <IMG SRC=mypicture.gif PRIORITY=5>. 
[0027] The PRIORITY attribute should be set equal to 
5 a number (either negative, positive, or zero). If the value 
of a PRIORITY attribute is not a number then the brows- 
er 1 08 assumes that the priority of that embedded object 
is zero. 

[0028] If a page using priority tags is displayed by a 
10 browser that has not yet been enhanced to work with 
the present invention, the PRIORITY attributes will sim- 
ply be ignored, and the embedded objects will be down- 
loaded following the standard rules used by that brows- 
er. 

is [0029] If a page is displayed by a browser that has 
been enhanced to work with embodiments of the 
present invention, the embedded objects will preferably 
be downloaded following the steps illustrated in Figures 
6, 7, and 8, and described in detail below. 

20 [0030] Continuing with the discussion of Figure 1, 
computer network 1 0 also includes a network connec- 
tion 145 for facilitating communication between host 
computer system 100 and server(s) 150. Network con- 
nection 145 can be any well know mechanism for facil- 

25 bating communication between computers, such as, 
without limitation, a local area network, a wide area net- 
work, the Internet, or any of the well known wireless 
communication systems. Server(s) 150 typically store 
the information elements that are referenced in the web 

30 file 110 and are retrieved using the teachings and sug- 
gestions of the present invention. 

Flow Diagrams Of The Preferred Embodiment 

35 [0031 ] Figure 6 is a flow diagram which illustrates the 
preferred steps for retrieving and acting on web objects 
referenced in a web file. In step 601 , the browser reads 
the web file and displays the text on the screen following 
the well-established prior art methods for web-page dis- 

40 play. This method involves leaving space on the page 
for embedded objects that need space (typically images 
and applets). If the object has WIDTH and HEIGHT at- 
tributes, then the amount of space reserved for the ob- 
ject is that specified by these attributes and otherwise, 

45 the space is initially set equal to the size of an icon (typ- 
ically 32 by 32 pixels) and later adjusted to the actual 
size of the object when it has been downloaded (adjust- 
ing the space may involve moving subsequent parts of 
the page either up or down, depending on whether the 

50 initially reserved space was too large or too small). 
[0032] In step 603, the browser determines if any web 
objects referenced by the web file are stored in its cache. 
If cached web objects exist then, in step 605, the brows- 
er determines if unprocessed cached web objects re- 

55 main to be processed. If unprocessed web objects re- 
main then, in step 607, the browser retrieves the next 
web object that is available in its cache. In step 609, the 
browser acts on the retrieved web object. Typically, "act- 
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ing on an object" means displaying it if it is an image file, 
playing it if it is an audio file, and executing it if it is an 
applet or computer code, but the exact action to take is 
dependent on the media type of the object and follows 
prior art for currently known object types. 
[0033] After all cached web objects have been re- 
trieved, the browser invokes steps to retrieve web ob- 
jects stored on a remote server (step 611). Figure 7, 
which is described in more detail below, illustrates the 
preferred steps for retrieving remotely stored web ob- 
jects. Upon receiving the remotely stored objects, the 
bowser acts upon the retrieved web object (step 613). 
[0034] As was mentioned above, Figure 7 illustrates 
the preferred steps for retrieving remotely stored web 
objects. In step 701 , the browser builds a list of all the 
embedded objects in the web file that were not found in 
the cache. The objects are preferably numbered by their 
sequential appearance in the web file (e.g., the first ob- 
ject is object 1 , the second is object 2, etc.). If the object 
is referenced multiple times, it is preferably assigned the 
sequence number of its first reference in the file. Any 
object that does not have a PRIORITY attribute is pref- 
erably assigned a priority of zero. 
[0035] In step 703, the browser preferably sorts the 
list by descending priority as the primary sort key and 
ascending sequence number as the secondary sort key. 
Thus, objects with a high priority will be sorted on top 
and objects with the same priority will be sorted such 
that the ones that are referenced early in the web file 
are sorted above those that are referenced later in the 
web file. 

[0036] In step 705, the browser initiates retrieval of 
the objects from the remote server(s), preferably in the 
order in which they appear on the sorted list. Upon com- 
pletion of step 705, processing ends in the method of 
Figure 7 but continues with step 613 of Figure 6 where 
the retrieved objects are acted upon (e.g., displayed, 
played, or executed). 

[0037] Figure 8 illustrates the preferred steps for re- 
trieving web objects in parallel. The steps of Figure 8 
are performed as the preferred implementation of step 
705 of Figure 7. Once retrieval of an object has started, 
the browser preferably determines whether to start re- 
trieval of the next object on the list by the foliowing rules: 

(i) if no objects are currently being retrieved (step 
801 ), then start retrieving the next object (step 803). 

(ii) if objects are currently being retrieved (step 801 ), 
but there is available incoming bandwidth AND 
available bandwidth to the server holding the object 
(steps 805 & 807), then start retrieving the next ob- 
ject, but only accept incoming packets for that ob- 
ject at 1 0% more than the minimum of the available 
incoming bandwidth and the available bandwidth to 
the server holding the object, recalculating this 
number once every second (steps 809 & 811) until 
all packets for the next object have been retrieved 
(step 813) 



Regarding the terms used: 
[0038] 

5 "available incoming bandwidth" is preferably de- 
fined as follows: total incoming bandwidth minus the 
sum of the number of bits received from higher 
ranked objects during the last second, 
"total incoming bandwidth" is preferably defined as 

10 follows: every ten seconds, the browser adds up the 
number of bits it has received from any source out- 
side the computer on which it is running during 
those ten seconds. The browser stores the last one 
hundred of these measures that have been larger 

15 than zero, and total incoming bandwidth in bits per 
second is the largest of these one hundred meas- 
ures divided by ten. When the user quits the brows- 
er, the current total incoming bandwidth number 
"available bandwidth to a server" is preferably de- 

20 fined as follows: total bandwidth to that server mi- 
nus the sum of the number of bits received from 
higher ranked objects being retrieved from that 
server during the last second, 
"total bandwidth to a server" is preferably defined 

25 as follows: every two seconds, the browser adds up 
the number of bits it has received from that server 
during those two seconds. The browser stores the 
last twenty of these measures that have been larger 
than zero, and total incoming bandwidth in bits per 

30 second is the largest of these twenty measures di- 
vided by two. When the user quits the browser, the 
current total bandwidths to the servers are stored in 
a preference file with one entry for each server that 
has been contacted during the current session. The 

35 first time the browser accesses a server during a 
session, it reads the previous total bandwidth 
number for that server from the preference file and 
uses that number as the total bandwidth to the serv- 
er until the first measure is available from the cur- 

40 rent session . The very first time the browser access- 
es a server ( or if the preference file cannot be 
found), the initial value for total bandwidth to the 
server is set equal to 28,800 bps. 

45 [0039] While specific embodiments have been de- 
scribed herein for purposes of illustration, various mod- 
ifications may be made without departing from the scope 
of the invention. Accordingly, the invention is not limited 
to the above described embodiments. Instead the inven- 

so tion is defined by the appended claims. 



Claims 

55 1. A method executed in a computer network (1 0) for 
retrieving information elements, the computer net- 
work including a client computer (100) and a server 
computer (150), the method comprising the steps 
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of on the client computer (1 00): 

building a list of information element referenc- 
es, at least one of the information element ref- 
erences having a priority level associated with 5 
the corresponding information element; 
sorting the list of information element referenc- 
es so that the list is ranked from a first informa- 
tion element reference with a highest priority to 
a last information element reference with a low- 10 
est priority; and 

retrieving from the server computer to the client 
computer, the referenced information elements 
in the ranked order. 

15 

2. A method according to claim 1 , wherein the steps 
of building and sorting the list of information element 
references further comprise the steps of: 

receiving a file (110) which stores the informa- 20 
tion element references; 
ordering the information element references in- 
to an initial list according to the information el- 
ement reference's sequential appearance in 
the file, the sequential appearance having an 25 
association with one or more sequence num- 
bers; and 

reordering the initial list by descending priority 
level as a primary sort key and by ascending 
sequence number as a secondary sort key. 30 

3. A method according to claim 1 or claim 2, wherein 
the step of retrieving the referenced information el- 
ements further comprises the steps of: 

35 

determining whether at least one information 
element referenced by the list is currently being 
retrieved; 

when the determination indicates that at least 
one information element is currently being re- *o 
trieved, performing the following steps to facil- 
itate retrieval of a next information element, 
obtaining an indication of an available rate of 
incoming bandwidth to the client computer 
(100); " 45 
obtaining an indication of an available rate of 
outgoing bandwidth to the server computer 
(150); 

determining a minimum rate of the available in- 
coming bandwidth and the available outgoing so 
bandwidth; and 

accepting data associated with the next infor- 
mation element at a rate corresponding to an 
increment over the minimum rate. 

55 

4. A method according to claim 3, wherein the incre- 
ment is 10%. 



5. A method according to claim 3, wherein the availa- 
ble incoming bandwidth is a total incoming band- 
width minus the sum of the number of bits received 
from higher ranked information elements running 
during a previous time period. 

6. A method according to claim 5, wherein the total in- 
coming bandwidth is, within a time period, defined 

by, 

determining a number of bits received from 
any source outside the client computer (1 00); 

comparing the determined number of bits with 
the quantity of bits received over periods of time oth- 
er than said time period; and 

selecting the largest number of bits deter- 
mined from the comparison as the total incoming 
bandwidth. 

7. A method according to claim 3 or claim 4, wherein 
the available bandwidth to the server computer 
(1 50) storing the next information element is the to- 
tal bandwidth to the server computer minus a sum 
of the number of bits received by the client computer 
(1 00) , during a period, from retrieving from the serv- 
er computer an information element ranked higher 
than the next information element. 

8. A method according to any preceding claim, further 
comprising the step of acting on each information 
element after it is retrieved. 

9. A method according to claim 8, wherein the step of 
acting is one of displaying text, displaying a graph- 
ical user interface element, displaying an image file, 
playing an audio file, executing an applet, and exe- 
cuting a plurality of computer code. 

10. A method according to any preceding claim, where- 
in the information element is one of a text, a graph- 
ical user interface element, an image file, and audio 
file, an applet, and a plurality of computer code. 

1 1 . A computer program product for retrieving informa- 
tion elements, in a computer network (1 0) which in- 
cludes a client computer (100) and a server com- 
puter (150), the computer program product com- 
prising code residing on a tangible medium that, 
when executed, causes a processor (102) to: 

build a list of information element references, 
at least one of the information element refer- 
ences having a priority level associated with the 
corresponding information element; 
sort the list of information element references 
so that the list is ranked from a first information 
element reference with a highest priority to a 
last information element reference with a low- 
est priority; and 
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retrieve from the server computer to the client 
computer, the referenced information elements 
in the ranked order. 

12. An apparatus for retrieving information elements in 
a computer network (1 0), the computer network in- 
cluding a client computer (100) and a server com- 
puter (150), the apparatus comprising: 

a mechanism configured to build a list of infor- 
mation element references, at least one of the 
information element references having a prior- 
ity level associated with the corresponding in- 
formation element; 

a mechanism configured to sort a list of infor- 
mation element references so that the list is 
ranked from a first information element refer- 
ence with a highest priority to a last information 
element reference with a lowest priority; and 
a mechanism configured to retrieve from the 
server computer to the client computer, the ref- 
erenced information elements in the ranked or- 
der. 

13. An apparatus according to claim 12, wherein the 
mechanisms configured to build and sort the list of " 
information element references further comprise: 

a mechanism configured to receive a file (110) 
which stores the information elements; 
a mechanism configured to order the informa- 
tion element references into an initial list ac- 
cording to the information element reference's 
sequential appearance in the file, the sequen- 
tial appearance having an association with one 
or more sequence numbers; and 
a mechanism configured to reorder the initial 
list by descending priority level as a primary 
sort key and by ascending sequence number 
as a secondary sort key. 

14. An apparatus according to claim 12 or 13, wherein 
the mechanism configured to retrieve the informa- 
tion elements further comprises: 

a mechanism configured to determine whether 
at least one information element referenced in 
the list is currently being retrieved; 
a mechanism configured to facilitate retrieval of 
a next information element referenced in the 
list, when the determination indicates that at 
least one information element is currently being 
retrieved, comprising a mechanism configured 
to obtain an indication of an available rate of 
incoming bandwidth to the client computer 
(100), a mechanism configured to obtain an in- 
dication of an available rate of outgoing band- 
width to the server computer (150), a mecha- 



nism configured to determine a minimum rate 
of the available incoming bandwidth and the 
available outgoing bandwidth and a mecha- 
nism configured to accept data associated with 
5 the next information element at a rate corre- 

sponding to an increment over the minimum 
rate. 

15. An apparatus according to claim 14, wherein the in- 
fo crement is 10%. 

16. An apparatus according to claim 14 or 15, wherein 
the available incoming bandwidth is a total incoming 
bandwidth minus the sum of the number of bits re- 

15 ceived from higher ranked information elements 
running during a previous time period. 

17. An apparatus according to any one of claims 14, 15 
or 16, wherein the mechanism configured to obtain 

20 the total incoming bandwidth within a given time pe- 
riod, includes: 

a mechanism configured to determine a 
number of bits received from any source out- 
25 side the computer system associated with the 

display device; 

a mechanism configured to compare the deter- 
mined number of bits with the quantity of bits 
received over periods of time other than the giv- 
30 en periods of time; and 

a mechanism configured to select the largest 
number of bits determined from the comparison 
as the total incoming bandwidth. 

35 18. An apparatus according to any one of claims 14 to 

1 7, wherein the mechanism configured to obtain the 
available bandwidth to the computer system storing 
the next information element includes a mechanism 
configured to determine the total bandwidth to the 

40 computer system storing the next information ele- 
ment minus a sum of the number of bits received, 
during a given period, from retrieving an information 
element ranked higher than the next information el- 
ement. 

45 

19. An apparatus according to any one of claims 12 to 

18, further comprising a mechanism configured to 
act on each information element after it is retrieved. 

so 20. An apparatus according to claim 19, wherein the 
mechanism configured to act performs at least one 
of the following acts: displays text, or displays a 
graphical user element, or displays an image file, or 
plays an audio file, or executes an applet, or exe- 

55 cutes a plurality of computer code. 

21. An apparatus according to any one of claims 12 to 
20, wherein the information element is one of a text, 
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a graphical user interface element, an image file, an 
audio file, an applet, and a plurality of computer 
code. 



Patentanspruche 

1. In einem Computernetz (10) ausgefuhrtes Verfah- 
ren zum Abrufen von Informationselementen, wo- 
bei das Computernetz einen Client-Computer (1 00) 
und einen Server-Computer (150) enthalt, wobei 
das Verfahren die folgenden Schritte auf dem Cli- 
ent-Computer (100) umfasst: 

Aufstellen einerListe von Informationselement- 
Referenzen, wobei mindestens eine der Infor- 
mationselement-Referenzen eine dem ent- 
sprechenden Informationselement zugeordne- 
te Prioritatsebene aufweist; 
Sortieren der Liste von Informationselement- 
Referenzen, so dass die Liste von einer ersten 
Informationselement-Referenz mit einer hoch- 
sten Prioritat nach einer letzten Informations- 
element-Referenz mit einer niedrigsten Priori- 
tat geordnet ist; und 

Abrufen der referenzierten Informationsele- 
mente in der geordneten Reihenfolge von dem 
Server-Computer zu dem Client-Computer. 

2. Verfahren nach Anspruch 1 , bei dem die Schritte 
des Aufstellens und Sortierens der Liste von Infor- 
mationselement-Referenzen weiterhin die folgen- 
den Schritte umfassen: 

Empfangen einer Datei (110), die die Informa- 
tionselement-Referenzen speichert; Ordnen 
der Informationselement- Referenzen in einer 
Anfangsliste in Obereinstimmung mit dem se- 
quentiellen Auftreten der Informationselement- 
Referenzen in der Datei, wobei das sequentiel- 
ie Auftreten eine Zuordnung zu einer Oder meh- 
reren Sequenznummem aufweist; und 
Neuordnen der Anfangsliste nach absteigen- 
der Prioritatsebene als ein primarer Sortier- 
schlussel und nach absteigender Sequenz- 
nummer als ein sekundarer Sortierschlussel. 

3. Verfahren nach Anspruch 1 Oder 2, bei dem der 
Schritt des Abrufens der referenzierten Informati- 
onselemente weiterhin die folgenden Schritte um- 
fasst: 

Bestimmen, ob mindestens ein durch die Liste 
referenziertes Informationselement gegenwar- 
tig abgerufen wird; 

wenn die Bestimmung anzeigt, dass minde- 
stens ein Informationselement gegenwartig ab- 
gerufen wird, Durchfuhren der folgenden 



Schritte, um das Abrufen eines nachsten Infor- 
mationsetements zu erleichtern: 
Erhalten einer Anzeige einer verfugbaren Rate 
von am Client-Computer (100) ankommender 
5 Bandbreite; 

Erhalten einer Anzeige einer verfugbaren Rate 
von zum Server-Computer (150) abgehender 
Bandbreite; 

Bestimmen einer minimalen Rate derverfugba- 
10 ren ankommenden Bandbreite und der verfug- 

baren abgehenden Bandbreite; und 
Annehmen der dem nachsten Informationsele- 
ment zugeordneten Daten mit einer Rate, die 
einem Inkrement uber der minimalen Rate ent- 
is spricht. 

4. Verfahren nach Anspruch 3, bei dem das Inkrement 
10% ist. 

20 5. Verfahren nach Anspruch 3, bei dem die verfugbare 
ankommende Bandbreite eine gesamte ankom- 
mende Bandbreite minus der Summe derZahl von 
Bits ist, die von hdher eingestuften I nformationsele- 
menten empfangen werden, die wahrend einer vor- 

25 hergehenden Zeitspanne laufen. 

6. Verfahren nach Anspruch 5, bei dem die gesamte 
ankommende Bandbreite innerhalb einer Zeitspan- 
ne durch Folgendes definiert wird: 

30 

Bestimmen einer Zahl von Bits, die von irgend- 
einer Quelle auBerhalb des Client-Computers 
(100) empfangen werden; 
Vergleichen der Bestimmten Zahl von Bits mit 
35 der Menge von in anderen Zeitspannen als der 

genannten Zeitspanne empfangenen Bits; und 
Auswahien der aus dem Vergleich bestimmten 
groBten Zahl von Bits als die gesamte ankom- 
mende Bandbreite. 

40 

7. Verfahren nach Anspruch 3 oder Anspruch 4, bei 
dem die verfugbare Bandbreite zum Server-Compu- 
ter (150), der das nachste Informationselement 
speichert, die gesamte Bandbreite zum Ser- 

45 ver-Computer minus einer Summe der Zahl der 
vom Client-Computer (1 00) empfangenen Bits wah- 
rend einer Zeitspanne vom Abrufen eines hbher als 
das nachste Informationselement eingestuften In- 
formationselements vom Server-Computer ist. 

so 

8. Verfahren nach einem vomergehenden Anspruch, 
das weiterhin den Schritt umfasst, auf jedes Infor- 
mationselement zu agieren, nachdem es abgerufen 

ist. 

55 

9. Verfahren nach Anspruch 8, bei dem der Schritt des 
Agierens darin besteht, Text anzuzeigen, ein Gra- 
fikbenutzerschnittstellenelement anzuzeigen, eine 
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Bilddatei anzuzeigen, eine Audiodatei abzuspielen, 
ein Applet auszufuhren Oder eine Mehrzahl von 
Computercodes auszufuhren. 

10. Verfahren nach einem vorhergehenden Anspruch, 
bei dem das Informationselement ein Text, ein 
Grafikbenutzerschnittstellenelement, eine Bildda- 
tei, eine Audiodatei, ein Applet oder eine Mehrzahl 
von Computercodes ist. 

1 1 . Computerprogrammerzeugnis zum Abrufen von In- 
formationselementen in einem Computernetz (10), 
das einen Client-Computer (100) und einen Ser- 
ver-Computer (150) enthait, wobei das Computer- 
programmerzeugnis Code umfasst, der sich auf ei- 
nem greifbaren Medium befindet und bei Ausfuh- 
rung einen Prozessor (102) zu Folgendem veran- 
lasst: 

Aufstellen einer Liste von Informationselement- 
Referenzen, wobei mindestens eine der Infor- 
mationselement-Referenzen eine dem ent- 
sprechenden Informationselement zugeordne- 
te Prioritatsebene aufweist; 
Sortieren der Liste von Informationselement- 
Referenzen, so dass die Liste von einer ersten 
Informationsetement-Referenz mit einer hoch- 
sten Prioritat nach einer letzten Informationsei- 
ement-Referenz mit einer niedrigsten Prioritat 
geordnet ist; und 

Abrufen der referenzierten Informationsele- 
mente in der geordneten Reihenfolge von dem 
Server-Computer zu dem Client-Computer. 

12. Vorrichtung zum Abrufen von Informationselemen- 
ten in einem Computernetz (10), wobei das Com- 
puternetz (10) einen Client-Computer (100) und ei- 
nen Server-Computer (150) enthait, wobei die Vor- 
richtung Fotgendes umfasst: 

einen Mechanismus, der konfiguriert ist, eine 
Liste von Informationselement- Referenzen 
aufzustellen, wobei mindestens eine der Infor- 
mationselement-Referenzen eine dem ent- 
sprechenden Informationselement zugeordne- 
te Prioritatsebene aufweist; 
einen Mechanismus, der konfiguriert ist, eine 
Liste von Informationselement-Referenzen zu 
sortieren, so dass die Liste von einer ersten In- 
formationselement-Referenz mit einer hoch- 
sten Prioritat nach einer letzten Informations- 
element-Referenz mit einer niedrigsten Priori- 
tat geordnet ist; und 

einen Mechanismus, der konfiguriert ist, die re- 
ferenzierten Informationselemente in der ge- 
ordneten Reihenfolge von dem Server-Compu- 
ter zu dem Client-Computer abzurufen. 



13. Vorrichtung nach Anspruch 12, bei der die Mecha- 
nismen, die konfiguriert sind, die Liste von Informa- 
tionselement-Referenzen aufzustellen und zu sor- 
tieren, weiterhin Folgendes umfassen: 

5 

einen Mechanismus, der konfiguriert ist, eine 
Datei (110) zu empfangen, die die Informati- 
onselemente speichert, 

einen Mechanismus, der konfiguriert ist, die In- 
10 formationselement-Referenzen in Uberein- 

stimmung mit dem sequentiellen Auftreten der 
Informationselement-Referenzen in der Datei 
in einer Anfangsliste zu ordnen, wobei das se- 
quentielle Auftreten eine Zuordnung zu einer 
is oder mehreren Sequenznummern aufweist; 

und 

einen Mechanismus, der konfiguriert ist, die 
Anfangsliste nach absteigender Prioritatsebe- 
ne als ein primarer Sortierschlussel und nach 
20 absteigender Sequenznummer als ein sekun- 

darer Sortierschlussel neu zu ordnen. 

14. Vorrichtung nach Anspruch 12 oder 13, bei der der 
Mechanismus, der konfiguriert ist, die Informations- 

25 elemente abzurufen, weiterhin Folgendes umfasst: 

einen Mechanismus, der konfiguriert ist, zu be- 
stimmen, ob mindestens ein in der Liste refe- 
renziertes informationselement gegenwartig 

30 abgerufen wird; 

einen Mechanismus, der konfiguriert ist, das 
Abrufen eines nachsten in der Liste referenzier- 
ten Infonmationselements zu erleichtern, wenn 
die Bestimmung anzeigt, dass mindestens ein 

35 Informationselement gegenwartig abgerufen 

wird, mit einem Mechanismus, der konfiguriert 
ist, eine Anzeige einer verfugbaren Rate von 
am Client-Computer (100) ankommender 
Bandbreite zu erhalten, einem Mechanismus, 

40 der konfiguriert ist, eine Anzeige einer verfug- 

baren Rate von zum Server-Computer (150) 
abgehender Bandbreite zu erhalten, einem Me- 
chanismus, der konfiguriert ist, eine minimale 
Rate der verfugbaren ankommenden Band- 

45 breite und der verfugbaren abgehenden Band- 

breite zu bestimmen, und einem Mechanismus, 
der konfiguriert ist, die dem nachsten Informa- 
tionselement zugeordneten Daten mit einer 
Rate anzunehmen, die einem Inkrement uber 

so der minimalen Rate entspricht. 

15. Vorrichtung nach Anspruch 14, bei der das Inkre- 
ment 10 % ist. 

55 16. Vorrichtung nach Anspruch 14 oder 15, bei der die 
verfugbare ankommende Bandbreite eine gesamte 
ankommende Bandbreite minus der Summe der 
Zahl von Bits ist, die von hoher eingestuften Infor- 
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mationselementen empfangen werden, die wah- 
rend einer vorhergehenden Zeitspanne laufen. 

17. Vorrichtung nach einem der Anspruche 14, 15 Oder 
16, bei der der Mechanismus, der konfiguriert ist, 
die gesamte ankommende Bandbreite mnerhalb ei- 
ner gegebenen Zeitspanne zu erhalten, Folgendes 
enthalt: 

einen Mechanismus, der konfiguriert ist, eine 
Zahl von Bits zu bestimmen, die von irgendei- 
ner Quelle auBerhalb des zu dem Anzeigegerat 
gehorenden Computersystems empfangen 
werden; 

einen Mechanismus, der konfiguriert ist, die 
Bestimmte Zahl von Bits mit der Menge von in 
anderen Zeitspannen als den genannten Zeit- 
spannen empfangenen Bits zu vergteichen; 
und 

einen Mechanismus, der konfiguriert ist, die 
aus dem Vergleich bestimmte groBte Zahl von 
Bits als die gesamte ankommende Bandbreite 
auszuwahlen. 



Revendlcations 

1 . Precede execute dans un rSseau informatique (1 0) 
pour extraire des elements d'information, le r6seau 
5 informatique comprenant un ordinateur client (1 00) 
et un ordinateur serveur (150), le procede compre- 
nant les etapes consistant a, sur i'ordinateur client 
(100) : 

10 construire une liste de references d'element 

d'information, au moins une des references 
d'eiement d'infonnation possedant un niveau 
de priorite associe a I' element d'information 
correspondant ; 

15 trier ia liste de references d'element d'informa- 

tion, de maniere que la liste soit rangee d'une 
premiere reference d'element d'information 
possedant la plus haute priorite a une derniere 
reference d'element d'information possedant la 

20 plus basse priorite ; et 

extraire, de I'ordinateur serveur vers I'ordina- 
teur client, les elements d'information referen- 
ces dans I'ordre de rangement. 



18. Vorrichtung nach einem der Anspruche 14 bis 17, 25 
bei der der Mechanismus, der konfiguriert ist, die 
verfiigbare Bandbreite fur das Computersystem zu 
erhalten, das das nachste Informationselement 
speichert, einen Mechanismus enthalt, der konfigu- 
riert ist, die gesamte Bandbreite fur das Computer- 30 
system, das das nachste Informationselement spei- 
chert, minus einer Summe der Zahl derwahrend ei- 
ner gegebenen Zeitspanne vom Abrufen eines ho- 
lier als das nachste Informationselement eingestuf- 

ten Informationselements empfangenen Bits zu be- 35 
stimmen. 

19. Vorrichtung nach einem der Anspruche 12 bis 18, 
die weiterhin einen Mechanismus umfasst, der kon- 
figuriert ist, auf jedes Informationselement zu agie- *o 
ren, nachdem es abgerufen ist. 

20. Vorrichtung nach Anspruch 19, bei der der Mecha- 
nismus, der konfiguriert ist, zu agieren, mindestens 
eine der folgenden Aktionen durchfuhrt: Text an- 45 
zeigt, oderein Grafikbenutzereiementanzeigt, Oder 
eine Bilddatei anzeigt, Oder eine Audiodatei ab- 
spiett, Oder ein Applet ausfuhrt, Oder eine Mehrzah! 
von Computercodes ausfuhrt. 

so 

21. Vorrichtung nach einem der Anspruche 12 bis 20, 
bei der das Informationselement ein Text, ein 
Grafikbenutzerschnittstellenelement, eine Bildda- 
tei, eine Audiodatei, ein Applet oder eine Mehrzahl 
von Computercodes ist. 55 



2. Procede selon la revendication 1 , dans lequel les 
etapes consistant a construire et trier la liste de re- 
ferences d'element d'information comprend de plus 
les etapes consistant a : 

recevoir un fichier (110) qui stocke les referen- 
ces d'element d'information ; 
ordonner les references d'element d'informa- 
tion en une liste initiate selon I'apparition se- 
quentielle dans le fichier de la reference d'ele- 
ment d'information, I'apparition sequentielle 
etant assoctee a un ou plusieurs numeros de 
sequence ; et 

r6ordonner la liste initiale par niveau de priorite 
decroissante comme cle de tri primaire et par 
num6ro de sequence croissant comme cle de 
tri secondaire. 

3. Procede selon la revendication 1 ou la revendica- 
tion 2, dans lequel P6tape consistant & extraire les 
elements d'information references comprend de 
plus les etapes consistant a : 

determiner si au moins un element d'informa- 
tion reference par la liste est extrart a ce mo- 
ment ia ; 

quand la determination indique qu'au moins un 
element d'infonnation est extrart a ce moment 
la, r6aliser les etapes suivantes pour faciliter 
I'extraction d'un element d'information suivant, 
acquerir une indication d'une Vitesse disponible 
de bande passante entrante vers I'ordinateur 
client (100); 

acquerir une indication d'une Vitesse disponible 
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de bande passante sortante vers Tordinateur 
serveur (150) ; 

determiner une Vitesse minimale parmi la ban- 
de passante entrante disponible et la bande 
passante sortante disponible ; et 
accepter les donnees associees a I'element 
d'information suivant a une vitesse correspon- 
dant a une augmentation par rapport a la Vites- 
se minimale. 

Precede selon la revendication 3, dans lequel Taug- 
mentation est de 10%. 

Precede selon la revendication 3, dans lequel la 
bande passante entrante disponible est une bande 
passante entrante totale moins la somme du nom- 
bre de bits recus a partir d'elements d'information 
d'un rang plus elev§ toumant pendant une periode 
de temps prec6dente. 

Procede selon la revendication 5, dans lequel la 
bande passante entrante totale est, dans une cer- 
taine periode de temps, definie par, 

la determination d'un nombre de bits recus en 
provenance d'une source quelconque exterieure a 
I'ordinateur client (1 00) ; 

la comparaison du nombre determine de bits 
avec la quantity de bits recus sur des peri odes de 
temps autres que ladite periode de temps ; et 

le choix du nombre de bits le plus grand de- 
termini a partir de la comparaison comme bande 
passante entrante totale. 

Procede selon ia revendication 3 ou la revendica- 
tion 4, dans lequel la bande passante disponible 
pour Tordinateur serveur (150) stockant I'element 
d'information suivant est la bande passante totale 
pour I'ordinateur serveur moins la somme du nom- 
bre de bits recus par I'ordinateur client (100), pen- 
dant une periode, a compter de Pextraction a partir 
de Tordinateur serveur d'un element d'information 
d'un rang plus eleve que I'element d'information sui- 
vant. 

Proc6de selon I'une quelconque des revendications 
prec6dentes, comprenant de plus I'etape consistant 
a agir sur chaque element d'information apres son 
extraction. 

Precede selon la revendication 8, dans lequel l'6ta- 
pe consistant a agir est I'une des etapes suivantes : 

afficher un texte, afficher un element d'interface 
utilisateur graphique, afficher un fichier d'ima- 
ge, jouer un fichier audio, executer un mini-pro- 
gramme (applet), et executer une pluralite de 
codes informatiques. 



1 0. Procede selon I'une quelconque des revendications 
precedentes, dans lequel I'element d'information 
est I'un des elements su'rvants : un texte, un ele- 
ment d'interface utilisateur graphique, un fichier 

5 d'image, et un fichier audio, un mini-programme, et 
une pluralite de codes informatiques. 

11. Produit de programme informatique pour extraire 
des elements d'information, dans un reseau infor- 

io matique (1 0) comprenant un ordinateur client (1 00) 
et un ordinateur serveur (150), le produit de pro- 
gramme informatique comprenant un code, r6si- 
dant sur un support reel, code qui, quand il est exe- 
cute, induit un processeur (102) a : 

15 

construire une liste de references d'element 
d'information, au moins une des references 
d'element d'information possedant un niveau 
de priorite associe a I'element d'information 

20 correspondant ; 

trier la liste de references d'element d'informa- 
tion, de maniere que la liste soit rangee d'une 
premiere reference d'element d'information 
possedant ia plus haute priorite a une derniere 

25 reference d'element d'information possedant la 

plus basse priorite ; et 

extraire, de I'ordinateur serveur vers I'ordina- 
teur client, les elements d'information referen- 
ces dans I'ordre de rangement. 

30 

12. Dispositif pour extraire des elements d'information, 
dans un reseau informatique (10), le reseau infor- 
matique comprenant un ordinateur client (100) et 
un ordinateur serveur (150), le dispositif 

35 comprenant : 

un mecanisme configure pour construire une 
liste de references d'element d'information, au 
moins une des references d'element d'informa- 

40 tion possedant un niveau de priorite associe a 

reiement d'information correspondant ; 
un mecanisme configure pour trier une liste de 
references d'element d'information, de maniere 
que la liste soit rang6e d'une premiere r6f6ren- 

45 ce d'element d'information possedant la plus 

haute priorite a une derniere reference d'ele- 
ment d'information possedant la plus basse 
priorite ; et 

un mecanisme configure pour extraire, de Tor- 
so dinateur serveur vers Tordinateur client, les ele- 
ments d'information references dans Tordre de 
rangement. 

13. Dispositif selon la revendication 12, dans lequel les 
55 mecanismes configures pour construire et trier la 

liste de references d'element d'information com- 
prennent de plus : 



12 
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24 



un mecanisme configure pour recevoir un fi- 
chier (110) qui stocke les references d'element 
conformation ; 

un mecanisme configure pour ordonner les re- 
ferences d'element d'information en une liste 
initiate seion i'apparition sequentielle dans le fi- 
chier de la reference d'element d'information, 
('apparition sequentielle etant associee a un ou 
plusieurs numeros de sequence ; et 
un mecanisme configure pour reordonner la lis- 
te initiate par niveau de priorite decroissant 
comme cle de tri primaire et par numero de se- 
quence croissant comme cle de tri secondaire. 

14. Dispositif selon la revendication 12 ou 13, dans le- 
quel le mecanisme configure pour extraire les ele- 
ments d'information comprend de plus : 

un mecanisme configure pour determiner si au 
mo ins un element d'information reference dans 
la liste est en cours d'extraction ; 
un mecanisme configure pourfaciliter I'extrac- 
tion d'un element d'information suivant referen- 
ce dans la liste, quand la determination indique 
qu'au moins un element d'information est en 
cours d'extraction, comprenant un mecanisme 
configure pour acquerir une indication de Vites- 
se disponible de bande passante entrante vers 
I'ordinateur client (100), un mecanisme confi- 
gure pour acquerir une indication de vitesse 
disponible de bande passante sortante vers 
I'ordinateur serveur (150), un mecanisme con- 
figure pour determiner une vitesse minimale de 
la bande passante entrante disponible et de la 
bande passante sortante disponible et un me- 
canisme configure pour accepter les donnees 
associees a ('element d'information suivant a 
une vitesse correspondant a une augmentation 
par rapport a la vitesse minimale. 

15. Dispositif selon la revendication 14, dans lequel 
I'augmentation est de 10%. 



source quelconque exterieure au systeme in- 
formatique associe au dispositif d'affichage ; 
un mecanisme configure pour comparer le 
nombre determine de bits avec la quantite de 

5 bits recus sur des periodes de temps autres 

que la periode de temps don nee; et 
un mecanisme configure pourchoisir le nombre 
de bits le plus grand determine a partir de la 
comparaison comme bande passante entrante 

10 totale. 

18. Dispositif selon I'une quelconque des revendica- 
tions 14 a 17, dans lequel le mecanisme configure 
pour acquerir la bande passante disponible vers le 

15 systeme informatique stockant I'element d'informa- 
tion suivant comprend un mecanisme configure 
pour d6terminer la bande passante totale vers le 
systeme informatique stockant I'element d'informa- 
tion suivant moins la somme du nombre de bits re- 

20 cus, pendant une periode donnee, a partir de I'ex- 
traction d'un element d'information d'un rang plus 
eleve que I'element d'information suivant. 

19. Dispositif selon I'une quelconque des revendica- 
25 tions 12 a 18, comprenant de plus un mecanisme 

configure pour agir sur chaque element d'informa- 
tion apres son extraction. 

20. Dispositif selon la revendication 19, dans lequel le 
30 mecanisme configure pour agir realise au moins 

Tune des actions suivantes : affiche un texte, ou af- 
fiche un element d'interface utilisateur graphique, 
ou affiche un fichier d'image, ou joue un fichier 
audio, ou execute un mini-programme, ou execute 
35 une pluralite de codes informatiques. 

21. Dispositif selon I'une quelconque des revendica- 
tions 12 a 20, dans lequel I'element d'information 
est I'un des elements suivants : un texte, un ele- 

40 ment d'interface utilisateur graphique, un fichier 
d'image, un fichier audio, un mini-programme, et 
une pluralite de codes informatiques. 



16. Dispositif selon la revendication 14 ou 15, dans le- 
quel la bande passante entrante disponible est une 45 
bande passante entrante totale moins la somme du 
nombre de bits recus a partir d'elements d'informa- 
tion d'un rang plus eleve tournant pendant une pe- 
riode de temps precedente. 

50 

17. Dispositif selon I'une quelconque des revendica- 
tions 14, 15 ou 16, dans lequel le mecanisme con- 
figure pour acquerir la bande passante entrante to- 
tale, dans une periode de temps donnee, 
comprend : 55 

un mecanisme configure pour determiner un 
nombre de bits recus en provenance d'une 
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<htm1> 
<head> 

< title > 

</tirle> 
</head> 

<!-- this is a comment --> 
<body> 

< address > 

</address> 

</body> 

</hfml> 

Figure 2 



< start tog > 


<endtag> 


function 


<htm!> 


</html> 


HTML document indicator. 


<headl > 


</head> 


Defines document head. 


< title > 


< /title > 


Document title information. Should be 
descriptive, used in indexing and search 
engines. 


<body> 


</body> 


Document body 


<h(n) >, 
<h1>... <h6> 


</h (n}>, 
</hl>... </h6> 


Headings, hi is largest, h6 smallest 


<! > 




Comment. Mo ending tag required 



Figure 3 
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THOMAS JEFFERSON WAS ONE OF THE DRAFTERS OF 
THE AMERICAN CONSTITUTION. 



Figure 4 
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Url components 



501 505 509 

Service Porf Filename 



http://system.domain.ext:999/dirl/dir2/dir3/file.html?blue 



System Name 



503 \ / 507 \ 511 

y Pathname^ Query or Variable 



Figure 5 
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YES 



603 

ARE 

INFORMATION ELEMENTS' 
ASSOCIATED WITH WEB 
PAGE IN 
CACHE 

■? 



NO 




1 




RETRIEVE NEXT 
UNPROCESSED CACHED - 
INFORMATION ELEMENT 



ACT UPON THE 
CACHED OBJECT 



--609 



611- 



J 



RETRIEVE REMOTE 
INFORMATION 
ELEMENT 



ACT UPON THE 
RETRIEVED REMOTE 
613-4" INFORMATION 
ELEMENT 



Figure 6 
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[START) 



1 


f 


BUILD LIST OF 
INFORMATION ELEMENTS 
REFERENCED IN WEB FILE 
BUT NOT STORED IN CACHE 




f 


SORT LIST 




f 


RETRIEVE IN 
ELEM 


FORMATION 
ENTS 




f 



•701 



703 



■705 




END 



Figure 7 
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Figure 8 




'IS AT- 801 
LEAST ONE 
YES INFORMATION ELEMENT 
CURRENTLY BEING 

RETRIEVED 
? 



NO 



803 
J- 



RETRIEVE A NEW 
INFORMATION 
ELEMENT FROM 
THE LIST 



OBTAIN AVAILABLE 
INCOMING BANDWIDTH 



-805 



OBTAIN AVAILABLE 
BANDWIDTH TO THE 

SERVER HOLDING THE 
NEXT INFORMATION 

ELEMENT TO RETRIEVE 



807 



DETERMINE MINIMUM OF AVAILABLE 
INCOMING BANDWIDTH AND AVAILABLE 
BANDWIDTH TO THE SERVER HOLDING THE 
NEXT INFORMATION ELEMENT TO RETRIEVE 



.809 



ACCEPT PACKETS FOR NEXT 
INFORMATION ELEMENT 



811 



813 



YES 



HAVE ALL 
PACKETS FOR NEXT 
INFORMATION ELEMENT 
BEEN RECEIVED. 



NO 
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